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This routine converts a double precision, two's complement 
binary number to a string of ASCII characters representing 
its equivalent signed decimal value. 
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1. REQUIREMENTS 

1,1 Memory 

IK or larger alterable memory. 

1 . 2 ]L£U_i£TL;Tt 

NOVA central processor. 
1.3 External Subrou tines. 



A user supplied routine for accepting" the ASCII 
output characters (see 2.3) must be provided. 

1.4 Other 
None. 
2. OPERATING PROCEDURE 

2. 1 Call ing Secuc nce 

JSR .DBD 

return 

2.2 In put Format 

A double precision, two's complement integer is 

passed in AC1 (high order) and AC2 (low order). 

2. 3 Output Format 

The output is an ASCII character string of the 

form 

+DDDDDDDDDD (null) 

or -DDDDDDDDDD(null) 

The user must supply a routine that accepts 
these output characters. The address of this 
routine must be stored by the user in location 
41 of page zero. The characters will be passed 
one at a time, right adjusted in AC0 (bit 8 = 0) 
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Twelve characters will be passed; the sign, most 
significant digit, . • ., least significant digit, 
null (all 0} . The user routine need only save AC 3 
(if used). Return to the conversion routine should 
be made by a JMF t 3 m 

2.4 Error Returns 
None. 

2. 5 State of Active Registers upon Exit 

AC0 remains unchanged. AC1, AC2, AC3, and Carry 
are destroyed. 

2. 6 Cautions to User 

None. 
3. DISCUSSION 

3. 1 Algorithms 

The sign of the result is determined and passed 
to the user output routine. Conversion is then 
made on the absolute value of the input. The 
principle of the algorithm is to determine how many 
1.000,000,000* s, 100,000,000' s, . . ., l's are 
contained in the number. This can be calculated 
by successively subtracting the appropriate double 
precision power of ten from the original value until 
the result is negative. Each subtraction that gives 
a result greater than or eeual to zero causes octal 60 
(ASCII 0) to be incremented. When the result becomes 
negative, its previous value is restored, the 
ASCII digit is passed to the user, and the next lower 
power of ten is used to compute the next digit. 
After 10**0 is used, the conversion is complete. 

3.2 Limitations and Accuracy 

The routine is exact for all 32-bit, two's 
complement numbers. The range, therefore, is 

-2,147,483,648 <N < +2 , 147 , 483, 648 
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3.3 Size and Timing 

The routine is 112 (octal) words in length. 

Execution time is approximately 

1.061 + N * .047 milliseconds 

where N is the sum of the digits of the result. 
For example, the number 156,804,319 requires 

1.061 + 37 * »047 = 2*8 milliseconds. 

3 . 4 Re fe rine, v: 

v:rite-up 093-000026-00 describes single precision 
binary to decimal which usas the same basic 
algorithm. 

3.5 Flow Diagrams 
None c 

The ASCII source of „DBD is provided with the HOVA 
software. If a user routine requires double pre- 
cision binary to decimal, the tape should be edited 
into the user's source. 

A listing of .DBD follows. No origin is given in 
the source, enabling the tape to be edited anywhere 
within a user routine. 



00000 054054 

00001 040053 
00003 02010! 



0000 3 
00004 
00005 
00006 

mmi 

00010 
«0(511 

; 000 1 3 

* 000 14 
\00«1 i 5 
£00 16 

900 I 7 
00020 
0.002 1 

00022 



840106 
020197 
1251 13 
000013 
150404 
124001 

124400 
0201 10 
044103 
050104 
006^41 
024133 
030104 
0201 I I 

040105 
034106 



RJNAR? TO f>EC!*-'-,L ASCII CONVERT 

CONVERTS A l-JJRLE ~'-~CISK-'-:* T*0*S COMPLEMENT NUMBER 

10 AN A5C11 DCei^At Ch^ vaOTE- 5T;>ING 



1 NPUT t 

OUTPUT! 



D IN ACi# AC2 (K7.GH# LOW! 

ASCII CHARACTER STRING* TERMINATED BY A 

NULL WORD. 

CHARACTERS PASSED RIGHT ADJUSTED* 

BIT 8 * 0* IN AC0 TO USER 

ROUTINE WHOSE ADDRESS **UST BE 

STORED IN LOCATION 41 OF PAGE 

STRING OF FORM! 

OR -NNNNNNNWNN(NULL) 



CALLING SEQUENCE 

JSR -DBD 
RETURN 

DESTROYED* AC1# 
UNCHANGED! AC8 



• DBDs 



•FDR9I 



STA 3«*FD03 

STA 0# .FD00 
LDA 0# *FD30 



STA 
LDA 
MOVl 
J«P 

NEC 
COM 
NEG 
LDA 
STA 
STA 
JSR 
LDA 
LDA 
LDA 
STA 
LDA 



B* -FD12 

0#.FB20 
,# 1*I#SNC 
• FD99 
2#2#SZR 
1#1*SKP 
!# ! 

8#.FD2I 
!* .FD10 
2# .FDI 0*1 
P.FD40 
1# .FD10 
2* *FDI0*t 
0#.FD22 
0# .FDI I 
3* *FD12 



AC2# AC3# CARRY 



I SAVE RETURN 

1 SAVE AC*' 

1 POINT TO HIGH ORDER ROWER IN 

I TABLE 

J ASSUME ••♦•♦ 

I YES* WAS POSITIVE 

I m* NEGATIVE 



I GET ••-" 

I SAVE ABSCNUMBER) 

I PUT OUT SIGN OR DIGIT 

1 RESTORE A85€NUffB£R> 

I GET OCTAL 57 

I COUNT IT UP IN STORAGE 

1 CURRENT POINTER TO POWER OF 

I 10 TABLE 



00023 021401 .FD98I 

00024 101085 



00025 
00026 
0002 7 
00030 
00031 
00032 
09033 
00034 
00035 



000050 
1 12420 
021400 
101003 
106001 
106400 
010105 
125113 
000023 



LDA 0# 1»3 

MOV 0*0#5NR 
JHP .FD9T 
SUBi 0*2 
LDA 0#0#3 
MOV 0*0#SNC 
ADC @# i»SKP 
SUB 0# 1 
152 •FDI! 
MOVL# !*t#SNC 
jnp «FD98 



J LOrf ORDER WORD 

J TEST FOR END OF TABLE 

1 DONE 

I HIGH ORDER WORD 



I COUNT UP DIGIT 

I TEST FOR <0 

J KEEP SUBTRACTING 



ft f 



00036 


02 t 40 1 


§0§3? 


i : 30-?? 


W0949 


12 5400 


00041 


0214TO 


80§42 


1@?000 


§0#43 


17 5400 


09044 


f ?54«# 


r?r5^5 


054106 


§8«§46 


020105 


00047 


§i@013 



f?0055! 00604! .F097I 
8Ct? 51 02C-S353 



LDA 


0* 1 ** 3 


Ai'*:v? 


: C»':.*ScC 


INC 


\» I 


LDA 


i#8# 3 


ADD 


g# 1 


INC 


3#3 


INC 


3#3 


c.ra 


3# «FD12 


LDA 


g* *fcu 


JrtP 


• FOff 


JSR 


|>»FP4§ 


L^A 


§# «FD00 



I ^ESTC-KE POSITIVE VALUE 



I BmP AC3 TO f^EXT TAitE ENTRY 



I GET DIGIT 
I PUT 17 OUT 



I PUT OUT NULL 

I RESTORE AS» 



00052 002054 



MP S.FD§3 



I RETURN 



00053 000000 «FD00t 

0i§54 ©SiSSi e PD@3i 



00055 

meS6 

§0057 
08060 
00061 
011162 
0-0063 
000 6 4 

00066 

00067 

00071 

00072 

00073 
00074 
G'007 5 

00076 
§0077 
00 ill IS 
00 1 ! 
00102 



035632 
1 45080 
00^765 
160480 
0§0230 
1 I 3200 
000017 
04 5 2 30 
000001 
103243 
000012 
000000 
023420 

001750 

gi§300 
§00144 
0000110 
000312 
0gg@i0 
0000«1 
00©#55 
000300 
0230 10 



-FD05I 



off lis er-0030 

©0106 000GSO 

00107 ec*0033 
f-0110 0000 55 
00111 000057 



-FD30I 



•FD10I 
•FDlll 
•FD12I 

•FD20I 
•FD21I 
•FD22« 



35632 
1450§0 
2765 
160400 

230 

1 13280 

17 

4! 160 

.• 

I0324i 
*R£X 10 

10000 

i 
1C20 




It 

I 

.FP»5 


• RBI 8 

• BLK e 


9 



57 



J 
i 


SAVE ACS 
SAVE RETURN 


I 


10**9 


l 


Ig**8 


J 


10**7 


I 


10**6 


I 


13**5 


i 


\9**A 


j 


!'?$*3 


? 


10**2 


i 


10**1 


i 


10**0 



POINTER TO CONVERSION TABLE 
EHB OF TABLE INDICATION 



I SAVE CURRENT POUBLE WORD 

I COUMT UP DIGIT WORD 

I POINTER TO POWER OF TEW ENTRY 

I ASCII "♦- 

* a:.:::: J M M -1 



00§04i .FD40«41 



I PA8E PUT CHARACTER ADDRESS 



